روشی جدید برای جستو ساختاری در بانکهای اطلاعاتی xml

تاکنون تحقیقات زیادی در مورد ذخیره سازی و بازیابی اسنادxml انجام شده است. در روش سنتی اسناد xml به بانک های اطلاعاتی رابطه ای نگاشت می شوند. سپس می توان با پرس وجوهای رابطه ای، داده ها را بازیابی کرد. امروزه در بسیاری از کتابخانه های دیجیتال، اسناد xml در بانکهای اطلاعاتی ذاتا xml ذخیره می شوند. بانکهای اطلاعاتی ذاتا xml به این معنا است که اسناد به صورت اصلی در بانک ذخیره می شوند. نکته مهم در این نوع بانک ها ایندکس گذاری اسناد است. ایندکس گذاری اسناد باعث افزایش سرعت در اجرای پرس وجو ها می شود. روشهای زیادی برای ایندکس گذاری اسناد و بازیابی داده ها ارائه شده است. اما مشکلی که در اکثر انها وجود دارد، گره های بی فایده زیادی را مورد دستیابی قرار می دهند که باعث افزایش پاسخ به پرس وجو می شود. در این پایان نامه روشی ارائه شده است که در مقایسه با روش های مشابه تعداد گره های کمتری را مورد دستیابی قرار داده و با استفاده از روشهای شاخص گذاری، گره های بی فایده و تکراری را از پرسوجو حذف می کند. نتایج نشان می دهد روش پیشنهادی، نسبت به روشهای موجود، در زمان کمتری پرسوجوها را اجرا کرده و به جواب می رسد.